Identities Derived from Noncrossing Partitions of Type B
نویسندگان
چکیده
Based on weighted noncrossing partitions of type B, we obtain type B analogues of Coker’s identities on the Narayana polynomials. A parity reversing involution is given for the alternating sum of Narayana numbers of type B. Moreover, we find type B analogues of the refinements of Coker’s identities due to Chen, Deutsch and Elizalde. By combinatorial constructions, we provide type B analogues of three identities of Mansour and Sun also on the Narayana polynomials.
منابع مشابه
Combinatorial statistics on type-B analogues of noncrossing partitions and restricted permutations
We define type-B analogues of combinatorial statistics previously studied on noncrossing partitions and show that analogous equidistribution and symmetry properties hold in the case of type-B noncrossing partitions. We also identify pattern-avoiding classes of elements in the hyperoctahedral group which parallel known classes of restricted permutations with respect to their relations to noncros...
متن کاملON k-NONCROSSING PARTITIONS
In this paper we prove a duality between k-noncrossing partitions over [n] = {1, . . . , n} and k-noncrossing braids over [n − 1]. This duality is derived directly via (generalized) vacillating tableaux which are in correspondence to tangled-diagrams [6]. We give a combinatorial interpretation of the bijection in terms of the contraction of arcs of tangled-diagrams. Furthermore it induces by re...
متن کاملParking Functions of Types A and B
The lattice of noncrossing partitions can be embedded into the Cayley graph of the symmetric group. This allows us to rederive connections between noncrossing partitions and parking functions. We use an analogous embedding for type B noncrossing partitions in order to answer a question raised by R. Stanley on the edge labeling of the type B non-crossing partitions lattice.
متن کاملTamari lattices and noncrossing partitions in type B
The usual, or type An, Tamari lattice is a partial order on T A n , the triangulations of an (n+3)-gon. We define a partial order on T B n , the set of centrally symmetric triangulations of a (2n + 2)-gon. We show that it is a lattice, and that it shares certain other nice properties of the An Tamari lattice, and therefore that it deserves to be considered the Bn Tamari lattice. We define a bij...
متن کاملA bijection between noncrossing and nonnesting partitions of types A and B
The total number of noncrossing partitions of type Ψ is the nth Catalan number 1 n+1 (
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 18 شماره
صفحات -
تاریخ انتشار 2011